課程概述 |
「資料結構」是醫學工程資訊相關領域之基礎知識與技能。在以程式設計解決實際課題中,不僅僅需要尋求高效率的演算法以在合理的時間內完成計算,同時也需要輔以適當的資料結構以使得演算法的核心精神得以實現。本課程將以C/C++為框架,探討Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, 等基礎資料結構。並佐以實際應用問題及相關之演算法,以熟稔各種資料結構的特性與使用時機。
“Data Structure” is an essential knowledge and skill for the informatics-related fields in Biomedical Engineering. When a problem is to be solved by a dedicated program, it not only requires an efficient algorithm to accomplish the computation task in a reasonable time, but also needs to be implemented with proper data structures such that the kernel concept of the underlying algorithm could be realized. Using C/C++ as the framework, this course will study such fundamental data structures as Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, and so on. Moreover, to get acquainted with the property and usage of each data structure, practical applications and related algorithms will be introduced and employed as learning materials. |
參考書目 |
1. Data Structure Using C++, 2nd ed., by D. S. Malik, Course Technology, Cengage Learning
2. Data Structure Using C, 2nd ed., by Reema Thareja, Oxford University Press. |